A. notatus có phạm vi phân bố rất rộng rãi ở vùng biển Ấn Độ Dương - Thái Bình Dương. Chúng được tìm thấy từ Biển Đỏ, duyên hải Đông Phi và các nhóm đảo xung quanh; trải dài về phía đông đến phía tây Thái Lan và hầu như khắp quần đảo Mã Lai. Phía bắc giới hạn đến miền nam Nhật Bản và Trung Quốc; phía nam đến Úc. Loài này cũng được ghi nhận tại quần đảo Phoenix và đảo Kiritimati của Kiribati. Chúng sống xung quanh những rạn san hô và đá ngầm ở nơi có sóng mạnh, độ sâu khoảng 12 m trở lại[2][3].